//#include<iostream>
//#include<algorithm>
//
//using namespace std;
//
//const int N =1e5 + 10;
//
//typedef long long LL;
//LL a[N];
//int main()
//{
//	LL ret = 0;
//	int n;	cin >> n;
//	for (int i = 1; i <= n; i++)	cin >>a[i];
//
//	sort(a + 1, a + 1 + n);
//
//	for (int i = 1; i <= n / 2; i++)
//	{
//		ret += abs(a[i] - a[n + 1 - i]);
//	}
//	cout << ret <<endl;
//	return 0;
//}